A fast encoding algorithm for vector quantization
نویسندگان
چکیده
منابع مشابه
Fast Encoding Algorithm for Vector Quantization
In this paper, we present a new and fast encoding algorithm (FEA) for vector quantization. The magnitude (sum of the components of a vector) feature of the vectors is used in this algorithm to improve the efficiency of searching. Sorting of the magnitude values enhances the searching. As the values are sorted, the searching can be terminated in advance to reduce the time needed to locate the re...
متن کاملA fast encoding algorithm for vector quantization using dynamic subvector technique
The encoding of vector quantization (VQ) needs expensive computation for searching the closet codeword to the input vectors. In order to reduce computation burden, Pan et al. have developed an efficient full-search-equivalent algorithm by using the characteristics of the sums and variances of a vector and its two fixed subvectors recently. However, some computational redundancies still exist in...
متن کاملFast Vector Quantization Encoding Algorithms for Image Compression
Vector quantization (VQ) is a well-known compression method. In the encoding phase, given a block represented as a vector, searching the closest codeword in the codebook is a time-consuming task. In this paper, two fast encoding algorithms for VQ are proposed. To reduce the search area and accelerate the search process, the first algorithm utilizes three significant features of a vector that ar...
متن کاملFast tree-structured nearest neighbor encoding for vector quantization
This work examines the nearest neighbor encoding problem with an unstructured codebook of arbitrary size and vector dimension. We propose a new tree-structured nearest neighbor encoding method that significantly reduces the complexity of the full-search method without any performance degradation in terms of distortion. Our method consists of efficient algorithms for constructing a binary tree f...
متن کاملDynamic Window Search and Probability Dominated Algorithm for Fast Vector Quantization Encoding
Vector quantization (VQ), which has been widely applied in speech and image coding, provides an efficient technique for signal compression due to its excellent rate-distortion performance. However, it requires expensive encoding time to find the closest codeword to the input vector. This paper proposes a fast encoding method to speed up the closet codeword algorithm by accounting the occurrence...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEICE Electronics Express
سال: 2005
ISSN: 1349-2543
DOI: 10.1587/elex.2.458